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(3JQ[ Abstract. In this paper, we study the representations of integral qua- 

|~t , dratic polynomials. Particularly, it is shown that there are only finitely 

many equivalence classes of positive ternary universal integral quadratic 
polynomials, and that there are only finitely many regular ternary trian- 
gular forms. A more general discussion of integral quadratic polynomials 
over a Dedekind domain inside a global field is also given. 



1. Introduction 

For a polynomial f(x\, . . . ,x n ) with rational coefficients and an integer 
a, we say that / represents a if the diophantine equation 

(1.1) f(xi,...,x n ) = a 

is soluble in the integers. The representation problem asks for a complete 
determination of the set of integers represented by a given polynomial. This 
problem is considered to be untractable in general in view of Matiyasevich's 
negative answer to Hilbert's tenth problem [21]. Moreover, Jones |15j has 
shown that whether a general single diophantine equation of degree four or 
higher is soluble in the positive integers is already undecidable. However, 
the linear and the quadratic cases have been studied extensively. The linear 
case is elementary and its solution is a consequence of the Euclidean algo- 
rithm. For the quadratic case, the representation problem for homogeneous 
quadratic polynomials, or quadratic forms in other words, has a long his- 
tory and it still garners a lot of attention from mathematicians across many 
areas. For accounts of more recent development of the subject, the readers 
are referred to the surveys [12\ [25] and the references therein. In this paper, 
we will discuss a couple of questions which are related to the representa- 
tion problem of quadratic polynomials in general, namely universality and 
regularity, which we will explain below. 

A quadratic polynomial /(x) = f{x\, . . . ,x n ) can be written as 

/(x) = Q(x) + L(x) + c 
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where Q(x) is a quadratic form, L(x) is a linear form, and c is a con- 
stant. Unless stated otherwise we assume that Q is positive definite. This 
in particular implies that there exists a unique vector v G Q n such that 
L(x) = 2i?(v,x), where B is the bilinear form such that -B(x, x) = Q(x). 
As a result, 

/(x) = Q(x + v) - Q(v) + c > -Q(v) + c, 

and so /(x) attains an absolute minimum on Z n . We denote this minimum 
by rrif and will simply call it the minimum of /(x). We call /(x) positive if 
rrif > 0. 

In this paper, we call a quadratic polynomial / (x) integral if it is integer- 
valued, that is, /(x) G Z for all x G Z n . A positive integral quadratic 
polynomial /(x) is called universal if it represents all nonnegative integers. 
Positive definite universal integral quadratic forms have been studied for 
many years by many authors and have become a popular topic in the recent 
years. It is known that positive definite universal integral quadratic forms 
must have at least four variables, and there are only finitely many equiva- 
lence classes of such universal quadratic forms in four variables. Moreover, 
a positive definite integral quadratic form is universal if and only if it rep- 
resents all positive integers up to 290 [2j. However, Bosma and Kane [4] 
show that this kind of finiteness theorem does not exist for positive integral 
quadratic polynomials in general. More precisely, given any finite subset T 
of N and a positive integer n ^ T, Bosma and Kane construct explicitly 
a positive integral quadratic polynomial with minimum which represents 
every integer in T but not n. 

An integral quadratic polynomial is called almost universal if it represents 
all but finitely many positive integers. A classical theorem of Tartakovski 
|26j implies that a positive definite integral quadratic form in five or more 
variables is almost universal provided it is universal over Z p for every prime 
p. An effective procedure for deciding whether a positive definite integral 
quadratic form in four variables is almost universal is given in [3]. 

Unlike positive definite universal or almost universal quadratic forms, 
positive universal and almost universal integral quadratic polynomials do 
exist in three variables. One well-known example of universal quadratic 
polynomial is the sum of three triangular numbers 

xi(xi + 1) x 2 {x 2 + 1) x 3 (x 3 + 1) 
2 2 2 

Given positive integers a%, . . . , a n , we follow the terminology used in [9] and 
call the polynomial 

a / \ x 1 (x 1 + l) x n {x n + l) 
A(ai, ...,«„):= ai - 1 h a n 

a triangular form. There are only seven universal ternary triangular forms 
and they were found by Liouville in 1863 [20J. Bosma and Kane [4] have a 
simple criterion-the Triangular Theorem of Eight -to determine the univer- 
sality of a triangular form: a triangular form is universal if and only if it 
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represents the integers 1, 2, 4, 5, and 8. In [9], the present authors give a 
complete characterization of triples of positive integers 01,02,03 for which 
A(ai, 02,03) are almost universal. Particularly, it is shown there that there 
are infinitely many almost universal ternary triangular forms. Almost uni- 
versal integral quadratic polynomials in three variables that are mixed sums 
of squares and triangular numbers are determined in |7] and |16j . 

Two quadratic polynomials /(x) and g(x) are said to be equivalent if 
there exists T £ GL n (Z) and xo £ Z n such that 

(1.2) o(x) = /(xT + x ). 

One can check readily that this defines an equivalence relation on the set 
of quadratic polynomials, and equivalent quadratic polynomials represent 
the same set of integers. In Section [21 we will prove the following finiteness 
result on almost universal integral quadratic polynomials in three variables. 
It, in particular, implies that given a nonnegative integer k, there are only 
finitely many almost universal ternary triangular forms that represent all 
integers > k. 

Theorem 1.1. Let k be a nonnegative integer. There are only finitely many 
equivalence classes of positive integral quadratic polynomials in three vari- 
ables that represent all integers > k. 

An integral polynomial is called regular if it represents all the integers that 
are represented by the polynomial itself over Z p for every prime p including 
p = 00 (here = M by convention). In other words, /(x) is regular if 

(1.3) (jl.ip is soluble in Z p for every p < 00 (jl.ip is soluble in Z. 

Watson [271 EE] showed that up to equivalence there are only finitely many 
primitive positive definite regular integral quadratic forms in three variables. 
A list containing all possible candidates of equivalence classes of these regu- 
lar quadratic forms is compiled by Jagy, Kaplansky, and Schiemann in [13j . 
This list contains 913 candidates and all but twenty two of them are ver- 
ified to be regular. Recently Oh [22J verifies the regularity of eight of the 
remaining twenty two forms. As a first step to understand regular quadratic 
polynomials in three variables, we prove the following in Section [3l 

Theorem 1.2. There are only finitely many primitive regular triangular 
forms in three variables. 

A quadratic polynomial /(x) is called complete if it takes the form 

/(x) = Q(x) + 2B(y, x) + Q(v) = Q(x + v). 

Every quadratic polynomial is complete after adjusting the constant term 
suitably. In Section [H we will describe a geometric approach of studying 
the arithmetic of complete quadratic polynomials. In a nut shell, a complete 
integral quadratic polynomial /(x) is just a coset M + v of an integral Z- 
lattice M on a quadratic Q-space with a quadratic map Q, and solving the 
diophantine equation /(x) = a is the same as finding a vector e in M such 
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that Q(e + v) = a. The definition of the class number of a coset will be 
introduced, and it will be shown in Section |4] that this class number is always 
finite and can be viewed as a measure of obstruction of the local-to-global 
implication in (|1.3p . 

In the subsequent sections, especially in Section [H we will complement 
our discussion with the geometric language of quadratic spaces and lattices. 
Let R be a PID. If M is a i?-lattice on some quadratic space over the field of 
fractions of R and A is a symmetric matrix, we shall write "M = A" if A is 
the Gram matrix for M with respect to some basis of M. The discriminant 
of M is the determinant of one of its Gram matrices. An n x n diagonal 
matrix with a\, . . . ,a n as its diagonal entries is written as (a\, ... ,a n ). Any 
other unexplained notation and terminology in the language of quadratic 
spaces and lattices used in this paper can be found in [6], [18], and [23] . 

2. Universal Ternary Quadratic Polynomials 

We start this section with a technical lemma which will be used in the 
proof of Theorem 11.11 

Lemma 2.1. Let q(x) be a positive definite binary quadratic form and b be 
the associated bilinear form. Fori = 1, . . . ,t, let /i(x) = (?(x) + 26(wj,x) + Cj 
be a positive integral quadratic polynomial with quadratic part q(x). For any 
integer k > 0, there exists a positive integer N > k, bounded above by a 
constant depending only on q(x), k, and t, such that N is not represented 
by /j(x) for every i = l,...,t. 

Proof. Let d be the discriminant of g(x). Choose odd primes pi < ••• < Pt 
such that — d is a nonresidue mod pi for all i. Then for every i = 1, . . . , t, 
q(x) is anisotropic Z pi -unimodular. In particular, g(x) G Z Pi , and hence 
2£>(wj,x) as well, are in Z Pi for all x G Z p .. This implies that w, G Z^. and 
so q(wi) G Z Pi . Let TV" be the smallest positive integer satisfying N > k and 

N = pi + Ci - q(wi) mod pf , for i = 1, . . . , t. 

Then for every i, oid Pi (N — a + <z(wj)) = 1 and so N — Cf + g(\Vj) is not 
represented by g(x + Wj) over Z Pi . Thus A" is not represented by /i(x). □ 

A positive ternary quadratic polynomial /(x) = Q(x) + 22?(v,x) + m is 
called Minkowski reduced, or simply reduced, if its quadratic part is Minkowski 
reduced and it attains its minimum at the zero vector. This means that 
the quadratic part Q(x) is of the form Xj4x*, where A is a Minkowski re- 
duced symmetric matrix. So, if ei,e2,e3 is the standard basis for Z 3 , then 
Q(ei) < Q(e 2 ) < Q(e 3 ). Also, Q(x) + 2J3(v,x) > for all x G Z 3 , and 
hence 

(2.1) 2|5(v,ei)| <Q(ei) fori = 1,2, 3. 

Lemma 2.2. Every positive ternary quadratic polynomial is equivalent to a 
reduced ternary quadratic polynomial. 
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Proof. Let /(x) be a positive ternary quadratic polynomial. It follows from 
reduction theory that there exists T S GL n (Z) such that the quadratic part 
of /(xT) is Minkowski reduced. If /(xT) attains its minimum at Xo, then the 
polynomial g(x) := /(xT + Xo), which is equivalent to /(x), is reduced. □ 

Lemma 2.3. Let Q(x) be a positive definite reduced ternary quadratic form. 
Then for any (xi,x 2 ,x 3 ) 6 Z 3 , 

Q(xiei + x 2 e 2 + x 3 e 3 ) > ^(Q{ei)x\ + <2(e 2 )x 2 + Q(e 3 )x§). 

Proof. Let = (5( e i)Q( e j) — -^( e i) e j) 2 ) which is positive if i 7^ j because 
Q(x) is reduced. For any permutation i, j, k of the integers 1, 2, 3, we have 

Q(*k)Cij < Q(ei)Q(e 2 )Q(e 3 ) < 2D, 

where D is the discriminant of Q. Now, by completing the squares, 



Q(xiei + x 2 e 2 + x 3 e 3 ) > Q{ei){ Xi + ■ ■ -f + —^-{ Xj + ■ ■ -f + —x 2 k 



> — ^ — x k- 
~ 2 



Thus 



3(Q(xiei + x 2 e 2 + x 3 e 3 )) > -(Q(ei)xf + Q(e 2 )x 2 + Q(e 3 )x|), 

and the lemma follows immediately. □ 

We are now ready to prove Theorem 11.11 

Proof of Theorem Let k be a fixed nonnegative integer. By virtue of 
Lemma 12.21 it suffices to show that there are only finitely many reduced 
positive ternary integral quadratic polynomials which represent all positive 
integers > k. By adjusting the constant terms of these quadratic polynomi- 
als, we may assume that their minimum is 0. 

Let /(x) = Q(x) + 22?(v,x) be a reduced positive ternary integral qua- 
dratic polynomial with minimum 0. Let ei,e 2 ,e 3 be the standard basis for 
Z 3 . For simplicity, for each i = 1,2,3, we denote Q(e,) by \i{ and B(y, e^) 
by Wi. Furthermore, for i ^ j, let ay be B(ei,ej). We assume throughout 
below that /(x) represents all integers > k. The proof will be complete if 
we can show that /x 3 is bounded above by a constant depending only on k. 
From now on, (xi,x 2 ,x 3 ) always denotes a vector in Z 3 . 

By ([21]) and Lemma E3J 



/(xi,x 2 ,x 3 ) > (-fox? - 2\wiXi\j 

i=l 
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and so if |x 3 | > 9, we have 

, 3 3 9 3 
f{xi,X2,x 3 ) > - + > 2^3- 

Suppose that |x 3 | < 8. Since 2|ai2 1 < Hi, one obtains ^x\ + 2a\2X\X2 + 
Ifxl > for all (x 1 ,x 2 ) G Z 2 . So, if |x 2 | > 22, then 

/(xi,x 2 ,x 3 ) > + 2 («13^3 + wi)xi + + 2(a23^3 + w 2 )x 2 + /(0, 0, x 3 ) 

81 

7 

> 2^- 

Let us assume further that \x2\ < 21. If, in addition, \x\\ > 31, then 

f(xi,X2,x 3 ) = n\x\ + 2{a\2X2 + ai 3 x 3 + w\)x\ + /(0,x 2 ,x 3 ) 

> /ii(x 2 -30|xi|) 

> 31/ii. 

Therefore, we have 

f 3 7 

/(xi, x 2 , x 3 ) > 7(/) := min <^ -fj, 3 , -fj, 2 , 31/xi 



unless 

|iCx I < 30, |x2| < 21, and |x 3 | < 8. 

In particular, this means that there are at most 61 x 43 x 17 choices of 
(xi,x 2 ,x 3 ) for which /(xi,x 2 ,x 3 ) < 7(/), and thus there are at most 61 x 
43 x 17 distinct positive integers less than 7(/) which may be represented by 
/. So, if t(/) > 61 x 43 x 17 + 2 + fe, then /(xi,X2,x 3 ) does not represent at 
least one integer among k + 1, k + 2, . . . ,k + 61 x43x 17 + 1. Consequently, 
3 

-Mi < 7(/) < k + 61 x 43 x 17 + 1. 
Let r\ be the smallest positive integer satisfying 



43 x 17 x [2(15 + ^225 + k + rj) + 1] < rj. 

Suppose that |/x 2 > k + rj. Let s be a positive integer < k + rj. If 
/(xi,x 2 ,x 3 ) = s, then |x 2 | < 21 and |x 3 | < 8; thus, as shown before, 

/(xi,x 2 ,x 3 ) = jiixf + 2(ai 2 x 2 + a i3 x 3 + w 1 )x 1 + /(0,x 2 ,x 3 ) 

> ^i(x 2 — 30|xi|) 

> x 2 — 30|xi|. 



So, if |xi| > 15 + ^/225 + k + rj, then /(xi,x 2 ,x 3 ) > k + rj. Therefore, the 
number of vectors (xi,X2,x 3 ) G Z 3 satisfying k + 1 < /(xi,x 2 ,x 3 ) < k + rj 
is not bigger than 

43 x 17 x [2(15 + ^225 + k + rj) + 1], 
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which is strictly less than rj. This is impossible, which means that 

2(k + V ) 

Recall that if |x 3 | > 9, then f(xx,X2, x$) > §^3. It follows from Lemma 
12.11 that there exists a positive integer N > k which is not represented by 
f(xi,X2,t) for any integer t S [—8,8], and this N is bounded above by a 
constant depending only on k,fj,i,fj,2, and ai2 (note that 2|ai2| < This 
means that whenever f(xi,X2,x^) = N, we must have 1 0^3 1 > 9 and so 

2N 

This completes the proof. □ 

3. Regular Ternary Triangular Forms 

A triangular form A(ai, . . . , a n ) is said to be primitive if gcd(ai, . . . , a n ) = 
1. Its discriminant, denoted d(A), is defined to be the product a\ ■ ■ ■ a n . 
By completing the squares, it is easy to see that A(a±, . . . , a n ) represents 
an integer m if and only if the equation 

(3.1) or (2xi + l) 2 + • • • + a n {2x n + if = 8m + (a a + • • • + a n ) 

is soluble in Z. Let M be the Z-lattice with quadratic map Q and an 
orthogonal basis {ei, . . . , e n } such that M = (4ai, . . . , 4a n ). Then (|3.ip is 
soluble in Z if and only if 8m + [a\ + ••• + «„) is represented by the coset 
M + v, where v = (ei + • • • + e n )/2, that is, there exists a vector x G M 
such that Q(x + v) = 8m + (a»i + • • • + a n ). 

Let p be an odd prime. If M p is the Z p -lattice Z p (8)M, then M p +v = M p . 
Therefore, (|3.ip is soluble in Z p if and only if M p represents 8m + (oti + • • • + 
a n ). In particular, A(«i, . . . , a n ) is universal over Z p if and only if M p is 
universal. 

Lemma 3.1. A primitive triangular form is universal over Z2. 

Proof. It suffices to prove that for an odd integer a, the polynomial ax{x + 
l)/2 is universal over Z2. But this is clear by the Local Square Theorem 
63:1] or [6[ Lemma 1.6, page 40]. □ 



Lemma 3.2. Let p be an odd prime and a, /3, 7 be p-adic units. Then over 
Z p , 

(1) A(a, /3) represents all integers m for which 8m + a + (3 ^ mod p; 

(2) A(a, /3) is universal if a + (3 = mod p; 

(3) A(a,/3,7) is universal. 

Proof. The binary Z p -lattice {a, (3) represents all p-adic units |23^ 92:1b]. 
Therefore, it represents all integers m for which 8m + a + (3 ^ mod p. 
This proves (1). 

In (2), the condition on a and f3 implies that the Z p -lattice {a,f3) is 
isometric to the hyperbolic plane which is universal. For (3), it follows 
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from [231 92:1b] that any unimodular Z p -lattice of rank at least three is 
universal. □ 

Recall that a triangular form is regular if it represents all positive integers 
that are represented by the triangular form itself over Z p for all primes p. For 
example, every universal triangular form is regular. The following lemma is 
a "descending trick" which transforms a regular ternary triangular form to 
another one with smaller discriminant. 

Lemma 3.3. Let q be an odd prime and a, b, c be positive integers which 
are not divisible by q. Suppose that A(a,q r b,q s c) is regular, with 1 < r < s. 
Then A(q 2 ~ s a, q r ~ S b, q s ~ s c) is also regular, where 5 = min{2, r}. 

Proof. It suffices to show that A(q 2 a, q r b, q s c) is regular. Suppose that m 
is a positive integer represented by A(q 2 a, q r b, q s c) over Z p for all primes p. 
Then the equation 

(3.2) 8m + (q 2 a + q r b + q s c) = q 2 a(2 Xl + l) 2 + q r b(2x 2 + l) 2 + q s c(2x 3 + l) 2 
is soluble in Z p for every prime p. Since q is odd, we can say that 

(3.3) 8m + (q 2 a + q r b + q s c) = a{2x x + l) 2 + q r b(2x 2 + l) 2 + q s c(2x 3 + l) 2 

is also soluble in Z p for every prime p. Notice that q 2 = 1 mod 8, and 
so 8m + (q 2 a + q r b + q s c) = 8m' + (a + q r b + q s c) for some integer m'. 
Thus, the regularity of A(a, q r b, q s c) implies that (13.30 is soluble in Z. Let 
(xi,X2,xz) € Z 3 be a solution to (13.30 . Then (2xi + 1) must be divisible by 
q because q \ m by (13. 2p . and we can write (2x± + 1) as q(2y\ + 1) for some 
yi G Z. So (yi,X2,X3) is an integral solution to (|3.2j) . which means that m 
is in fact represented by A(q 2 a, q r b, q s c). □ 

The following lemma will be used many times in the subsequent discus- 
sion. It is a reformulation of \17\ Lemma 3]. 

Lemma 3.4. Let T be a finite set of primes and a be an integer not divisible 
by any prime in T. For any integer d, the number of integers in the set 
{d, a + d, . . . , (n — l)a + d} that are not divisible by any prime in T is at 
least 

p + t-l 

where t = \T\ and p is the smallest prime in T. 

For the sake of convenience, we say that a ternary triangular form A (a, (3, 7) 
behaves well if the unimodular Jordan component of the Z p -lattice {a, (3, 7) 
has rank at least two, or equivalently, p does not divide at least two of a, (3, 
and 7. For a ternary triangular form A, we can rearrange the variables so 
that A = A(/xi, /i2, A*3) with ^1 < /U2 < ^3. Collectively, we call these \ii the 
successive minima of A. 

In what follows, an inequality of the form A <C B always means that 
there exists a constant k > such that \A\ < k\B\. A real- valued function 
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in several variables is said to be bounded if its absolute value is bounded 
above by a constant independent of the variables. 

Proposition 3.5. There exists an absolute constant C such that if A is 
a primitive regular ternary triangular form which behaves well at all odd 
primes, then d(A) < C . 

Proof. Let hi < /12 < /J 3 be the successive minima of A, and let M be the 
Z-lattice (4/_ii, 4/_i2, ^3). Let T be the set of odd primes p for which M p is 
not split by the hyperbolic plane. Then T is a finite set. Let t be the size 
of T, p be the smallest prime in T, and uj = (p + t — l)/(p — 1). Note that, 
since p > 2, we have uj < t + 1. Let 77 = (^1 + ^2 + ^3) and T be the product 
of primes in T. It follows from Lemmas 13.11 and 13.21 and the regularity of 
A that A represents every positive integer m for which 8m + 77 is relatively 
prime to T. 

By Lemma 13. 4} there exists a positive integer ki < (i + 1)2* such that 
8ki +rj is relatively prime to T. Therefore, k\ is represented by A and hence 

m < (t + l)2* <C 42*. 

For any positive integer n, the number of integers between 1 and n that are 
represented by the triangular form A(/ji) is at most 2y/n. Therefore, by 
virtue of Lemma 13.41 if n > 4(t + l) 2 + 3(t + 1)2* , there must be a positive 
integer ki < n such that 8/C2 + 77 is relatively prime to T and &2 is n °t 
represented by A(/ii). This implies that 

H2 < 4(i + l) 2 + 3(t + 1)2* < t2*. 

Let 21 be the product of primes in T that do not divide \x\\x-i- Following 

the argument in page 862], we find that there must be an odd prime 

7 1 

q outside T such that is a nonresidue mod q and q <C (M1M2) . 

Since 21 < T, we have 

9 < (Ail/^2)^3 < (t2*)il3. 

Fix a positive integer m < q 2 such that 

8m + /xi + ^2 = 9 mod g 2 . 

For any integer A, 8(m + Xq 2 ) + \x\ + [ii is not represented by the binary 
lattice (/ii, / U2), which means that m + Ag 2 is not represented by A(/zi, / U2). 
However, by Lemma f3.41 there must be a positive integer k% < (t + 1)2* such 
that 8q 2 k% + 8m + 77 is relatively prime to T. Then m + q 2 k% is an integer 
represented by A but not by A(/ji,/J2). As a result, 

Ms < m + g 2 ^ < (42*) ^xi, 

and hence 

j- 19 1 

1 < d(A) = mfj^/is < (t2*)T2X 

Since T, a product of t distinct primes, grows at least as fast as t\, the above 
inequality shows that t, and hence T as well, must be bounded. This means 
that d(A) is also bounded. □ 
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Starting with a primitive regular ternary triangular form A, we may ap- 
ply Lemma 13.31 successively at suitable odd primes and eventually obtain a 
primitive regular ternary triangular form A which behaves well at all odd 
primes. It is also clear from Lemma [3T31 that d(A) divides d(A). Let I be an 
odd prime divisor of d(A). If £ divides d(A), then I is bounded by Proposi- 
tion [33J So we assume from now on that £ does not divide d(A). Our next 
goal is to bound I. 

When we obtain A from A, we may first apply Lemma [3.31 at all primes p 
not equal to £. So, there is no harm to assume from the outset that A behaves 
well at all primes p / 1 Then, by Lemma 13.31 A can be transformed to 
a primitive regular ternary triangular form A = A(a, £ 2 b, £ 2 c), with I \ abc, 
which behaves well at all primes p ^ £. Since further application of Lemma 
13.31 to A results in the triangular form A, therefore all the prime divisors of 
d(A), except £, are bounded. 

Let T be the set of odd prime divisors of d(A) that are not £. By Lemmas 
I3.ll and l3.2l we see that A represents all positive integers m for which 8m + 
a + £ 2 b + £ 2 c is relatively prime to every prime in T and {^>m + a + £ 2 b + £ 2 c)a 
is a quadratic residue modulo £. 

In order to find integers represented by A, we need a result which is 
a slight generalization of Proposition 3.2 and Corollary 3.3 in [llj. Let 
Xi, ■ ■ ■ ,Xr be Dirichlet characters modulo k±, . . . , k r , respectively, u±, . . . , u r 
be values taken from the set {±1}, and T be the least common multiple 
of k\, . . . , k r . Given a nonnegative number s and a positive number H, let 
S S (H) be the set of integers n in the interval (s,s + H) which satisfy the 
conditions 



where X is a positive integer relatively prime to T. 

Proposition 3.6. Suppose thatxi, ■ ■ ■ , Xr are independent. Let h = m.m{H : 
S S (H) > 0} andu}(T) denote the number of distinct prime divisor ofT. Then 



where (ft is the Euler's phi-function and the implied constants in both (|3.4|) 
and (|3.5p depend only on e. 

Proof. We may proceed as in the proofs for Proposition 3.2 and Corollary 
3.3 in [11], but notice that [11, Lemma 3.1] remains valid if we replace 
"0 < n < H" by "s < n < s + H" in the summations since Burgess's 
estimate for character sums [51 Theorem 2] holds for any interval of length 



Xi(n) = Ui for i = 1, . . . , r and gcd(n, X) = 1, 



(3.4) 





h < rl +e x e , 



H. 



□ 



Lemma 3.7. The prime £ is bounded. 
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Proof. Let fi\ < fiz be the first two successive minima of A. Let s = 
a + £ 2 b + £ 2 c and write s = 2 k sq with 2 j so- Suppose that k > 3. We apply 
Proposition 13.61 to the quadratic residue mod £ character xi-> taking e = 1/8 
and X to be the product of the primes in T. So, there is a positive integer 
h <C £2 such that x^(/i + 2 K ~ 3 so) = ?&(2a) and h + 2 K_3 so is not divisible 
by any prime in T. Then A represents h and hence fi\ <C £2. 

If At < 3, then we apply Proposition 13.61 again but this time to %i an d 
possibly the mod 4 character ( z ^-) and the mod 8 character (|). We obtain 
a positive integer n > sq such that Xi( n ) = Xii^o), n is n °t divisible by 
any prime in T, n = sq mod 2 K , and n — so <€. £ 2 ■ Then we can write 
2 K n = 8m + s, where m is represented by A and m £2 . So, fix <C £2 in 
this case as well. 

Now, for any H > 0, the number of integers in the interval (s, s + iT) that 
are represented by the triangular form A(/Ii) is equal to 0(y/H). Thus, by 
Proposition 13.61 and an argument similar to the one above, we must have 
jjL 2 -C £2 ■ Then £ 2 < fixfa <C £, and hence £ is bounded. □ 

We now present the proof of Theorem 11.21 which asserts that there are 
only finitely many primitive regular ternary triangular forms. 

Proof of Theorem Let A be a primitive regular ternary triangular form, 
and fj,\ < fj,2 < be its successive minima. It suffices to show that these 
successive minima are bounded. Let S be the set of odd prime divisors of 
d(A). It follows from Proposition 13. 51 and Lemma l3.7l that all the primes in S 
are bounded. Let 6 be the product of these primes. It is clear from Lemma 
13.11 and Lemma 13.2( 3) that A represents 6 over Z p for all p S. Also, 
Lemma I3T2T 1) (if /xi + \xi ^ mod p) or Lemma l3T2T 2) (if fj,± + \ii = mod 
p) shows that A represents (3 over Z p for all primes p E S. Consequently, A 
represents 6 over 7L V for all primes p. Since A is regular, it must represent 
S. This shows that n\ is bounded. 

Let qi be the smallest odd prime not dividing 3fj,±&, and q 2 be the smallest 
odd prime not dividing qifi\& for which 8g2©A i i+A i i is a nonresidue mod q\. 
Such q 2 exists because there are at least two nonresidues mod q± . Note that 
q 2 & is represented by A but not by A(/xi). Therefore, \xi is also bounded. 

Now, let be the smallest odd prime not dividing & for which 
is a nonresidue mod 53, and c/4 be the smallest odd prime not dividing © 
which satisfies 

-8g 4 S = m + Hi + q 3 mod q$. 

Then 1746 is represented by A but not by A(/ii,/i2), which means that /X3 
is bounded. This completes the proof. □ 

4. Representations of Cosets 

In the previous sections we have seen some connection between the dio- 
phantine aspect of quadratic polynomials and the geometric theory of qua- 
dratic spaces and lattices. In this section we will amplify this connection 
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by describing a geometric approach of a special, but yet general enough for 
most practical purpose, family of quadratic polynomials. Since it will not 
present any additional difficulty, we shall consider quadratic polynomials 
over global fields and the Dedekind domains inside. For simplicity, the qua- 
dratic map and its associated bilinear form on any quadratic space will be 
denoted by Q and B respectively. 

Now, unless stated otherwise, F is assumed to be a global field of charac- 
teristic not 2 and o is a Dedekind domain inside F defined by a Dedekind set 
of places SlonF (see, for example, [23, §21]). We call a quadratic polynomial 
/(x) over F in variables x = (xi, . . . , x n ) complete if /(x) = (x+v)A(x+v)* , 
where A is an n x n nonsingular symmetric matrix over F and v G F n . It 
is called integral if /(x) G o for all x G o n . Two quadratic polynomials /(x) 
and <?(x) are said to be equivalent if there exist T G GL n (o) and xo G o n 
such that g(x) = /(xT + xo). 

On the geometric side, an o-coset is a set M+v, where M is an o-lattice on 
an n-dimensional nondegenerate quadratic space V over F and v is a vector 
in V. An o-coset M + v is called integral if Q(M + v) C o, and is free if M 
is a free o-lattice. Two o-cosets M + v and Af + won two quadratic spaces 
V and W, respectively, are said to be isometric, written M + v = iV + w, if 
there exists an isometry a : V — > W such that a(M + v) = N + w. This 
is the same as requiring <r(M) = N and <r(v) G w + N. For each p G O, 
Op-cosets and isometries between o p -cosets are defined analogously. 

As in the case of quadratic forms and lattices, there is a one-to-one cor- 
respondence between the set of equivalence classes of complete quadratic 
polynomials in n variables over F and the set of isometry classes of free 
cosets on n-dimensional quadratic spaces over F. Under this correspon- 
dence, integral complete quadratic polynomials corresponds to integral free 
cosets. 

Definition 4.1. Let M + v be an o-coset on a quadratic space V . The 
genus of M + v is the set 

gen(M + v) = {K + w on V : K p +w = M p + v for all p G fi}. 

Lemma 4.2. Let M + v be an o-coset on a quadratic space V and let S be 
a finite subset of CI. Suppose that an Op-coset M(p) + x p onV v is given for 
each p G S. Then there exists an o-coset K + z on V such that 



Proof. Let T be the set of places p G d \ S for which v Mp. Then T is a 
finite set. For each p G T, let M(jp) = M p and x p = v. Let K be an o-lattice 
on V such that 




- _ / M(p) 



if p G S U T; 

if p g n\(sur). 
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By the strong approximation property of V, there exists z € V such that 
z = x p mod M(p) for all p € S U T, and z <G M p for all p € \ (S U T). 
Then if + z is the desired o-coset. □ 

Let A (V) be the adelization of the orthogonal group of V. Let £ be 
an element in 0(V) A . The p-component of £ is denoted by £«. Given an 
o-coset M + v on V, £ p (M p + v) = £ p (M p ) = M p for almost all finite 
places p. By Lemma 14.21 there exists an o-coset K + z on V such that 
K p + z = S p (M p + v) for all p G f2. Therefore, we can define S(M + v) to 
be K + z, and so 0(V)a acts transitively on gen(M + v). As a result, 

gen(M + v) = O k {V) ■ (M + v). 

Let Oa(M + v) be the stabilizer of M + v in Oa(V)- Then the (isometry) 
classes in gen(M + v) can be identified with 

0(V)\0 A (V)/0 A {M + v). 

The group A (M + v) is clearly a subgroup of O a (M). For each p 6 f2, 
we have 

0(M p + v) = {a £ 0(V P ) : a(M p ) = M p and cr(v) = v mod M p } 
C 0(M p ) n 0(M p + o p v). 

Lemma 4.3. For any p G S7 ; the group index [0(M p ) : 0(M p + v)] is finite. 

Proof. There is the natural map 

0(M p ) n 0(M p + o p v) — ► Aut 0p ((M p + o p v)/M p ) 

whose kernel is precisely 0(M p + v). Since (Mp + o p v)/M p is a finite group, 
the index [0(M p ) n 0(M p + o p v) : 0(M p + v)] is finite. But it is known [III 
30.5] that the index [0(M p ) : 0(M p ) n 0(M p + o p v)] is always finite. This 
proves the lemma. □ 

Since M p = M p + v for almost all pGfi, the index [O a (M) : O a (M + v)] 
is finite. The set 0(V) \ A (V)/0 A (M) is finite (which is the class number 
of M), hence the set 0(V) \ O a (V)/O a (M + v) is also finite. Let h(M + v) 
be the number of elements in this set, which is also the number of classes of 
in gen(M + v). We call it the class number of M + v. 

Corollary 4.4. The class number h(M +v) is finite, andh(M+v) > h(M). 

If we replace the orthogonal groups by the special orthogonal groups in 
the above discussion, then we have the definitions for the proper genus 
gen+(M + v), which can be identified with + (V) \ 0^{V)/0^(M + v), 
and the proper class number h + (M + v) which is also finite. Unlike the 
case of lattices, it is not true in general that gen(M + v) coincides with 
gen + (M + v). The following example illustrates this phenomenon. It also 
shows that in general h(M + v) and h(M) are not equal. 



14 



WAI KIU CHAN AND BYEONG-KWEON OH 



Example 4.5. Let W be the hyperbolic plane over Q, and let H be the Z- 
lattice on W spanned by two linear independent isotropic vectors e and f 
such that -B(e, f ) = 1. Consider the Z-coset H + v, where v = |e for some 
odd prime p. Suppose that a p is an improper isometry of H p + v. Then a p 
must send e to ef and f to e _1 e for some unit e in Z p . Then 

v = -e = aJv) = -f mod H„. 
p p 

This implies that |e — |f is in H p , which is absurd. Therefore, H p + v does 
not have any improper isometry and hence gen(H + v) is not the same as 
gen + (H + v). 

Now, suppose in addition that p > 3. Let q be an integer such that q ^ ±1 
mod p. Let u be the vector |e. Then the coset H + u is in gen + (H + v). 
To see this, observe that Hp + u = Hi + v for all primes i ^ p. At p, the 
isometry that sends e to q~ 1 e and f to qf, whose determinant is 1, would 
send H p + u to H p + v. Suppose that there exists a G 0(W) which sends 
H + u to H + v. Then a necessarily sends H to H itself; hence the matrix 
for a relative to the basis {e, f} is one of the following: 



"l o" 




"-1 " 




"o 


1 




" -1" 


1 




-1 


3 


1 





3 


-1 



But a simple calculation shows that none of the above sends H + u to H + v. 
Hence H + u is not in the same class of H + v. As a result, both h + (H + v) 
and h(H + v) are greater than 1, while h(H) and h + (H) are 1. 

Of course, there are o-cosets, which are not o-lattices themselves, whose 
class numbers are 1. Here is an example: 

Example 4.6. Let M be the Z-lattice whose Gram matrix is (4,4,4) relative 
to a basis {e,f, g}, and let v be e+ ^ +s ■ The class number of M is 1. The 
lattice M + Zv is isometric to 

(■ ; ■ ) 

whose class number is also 1. Since h(M) = 1, any Z-coset in gen(M+v) has 
an isometric copy of the form M + x for some x G QM. If M + x £ gen(M + 
v), then the lattice M + Zx is in gen(M + Zv) which has only one class. 
Therefore, there exists an isometry a G O(QM) such that <r(x) G M + Zv. 
Thus c(x) = z + av, where z G M and a G Z. But Q(x) must be odd; 
therefore a must be odd and hence <r(x) = v mod M. This shows that 
a(M + x) = M + v and so /i(M + v) = 1. 

Proposition 4.7. Lei x be a vector in V. Suppose that for each p G fl, 
there exists a v G 0(Vp) such that x G o" p (M p + v). Then there exists K + z G 
gen(M + v) suc/i t/iaf x G K + z. 
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Proof. This follows from Lemma 14.21 since x G M p = Mp + v for almost all 
p. □ 

Let a G F. We say that M + v represents a if there exists a nonzero 
vector z G M + v such that Q(z) = a, and that gen(M + v) represents a if 
Vi represents a for all places I G" $7 and M p + v represents a for all places 
p G O. The following corollary shows that the class number of a coset can 
be viewed as a measure of the obstruction of the local-to-global implication 
in (fOjh 

Corollary 4.8. Let a G i ?x . Suppose that gen(M p + v) represents a. Then 
there exists K + z G gen(M + v) which represents a. 

Proof. The hypothesis says that for each p G f2 there is a vector z p 6 M p + v 
such that Q(z p ) = a. By virtue of the Hasse Principle, there exists a vector 
z £ V such that Q(z) = a. At each p G f2, it follows from Witt's extension 
theorem that there is an isometry a v G 0(Vp) such that c p (z p ) = z. Then 
for each p G f2, 

z = ap(zp) G a v (M v + v). 

By the previous proposition, z is contained in some coset K+z G gen(M+v). 
Equivalently, a is represented by K + z. □ 

When F is a number field, the obstruction of the local-to-global principle 
for representations of cosets may be overcome by applying the results on 
representations of quadratic lattices with approximation properties. 

Theorem 4.9. Let M + v be an o-coset on a positive definite quadratic 
space over a totally real number field F. Suppose that a G F x is represented 
by gen(M + v). 

(1) //dim(M) > 5, then there exists a constant C = C(M, v) such that 
a is represented by M + v provided N^/q(o) > C. 

(2) Suppose that dim(M) = 4 and a is primitively represented by M p + 
OpV whenever Mp is anisotropic. Then there exists a constant C* = 
C*(M,v) such that a is represented by M + v provided > 
C*. 

Proof. (1) Let S be the subset of $7 containing all p for which M p + Mp 
or Mp is not unimodular. This S is a finite set. For each p G S, let x p G Mp 
such that Q(x p + v) = a. Choose an integer s large enough so that p s v G Mp 
for all p G S. Let C be the constant obtained from applying the number field 
version of the main theorem in |14j (see |14l Remark (ii)]) to M + ov, S, and 
s. If Nf/q(ci) > C, then there exists w G M + ov such that Q(w) = a and 
w = Xp+v = v mod p s (M p + 0pv) for every p G S. Since p s (M p + o p v) C M p , 
it follows that w is in M + v, which means that M + v represents a. 

Part (2) can be proved in the same manner, except that we need to replace 
the main theorem in |14| by Appendix]. □ 
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When V is indefinite, we need to take into account of the orthogonal 
complement of a vector representing a. Since a is represented by gen(M + 
v), a must be represented by gen(M + ov), and it follows from the Hasse 
Principle that there exists z G V such that Q(z) = a. Let W be the 
orthogonal complement of z in V. The following theorem is an immediate 
consequence of [TJ Corollary 2.6]. 

Theorem 4.10. Let M + v be an o-coset on an indefinite quadratic space 
over a number field F. Suppose that a G F x is represented by gen(M + v). 

(1) If dim(M) > 4 or W is isotropic, then a is represented by M + v. 

(2) Suppose that dim(M) = 3, W is anisotropic, and M + ov represents 
a. Then M + v represents a if either a is a spinor exception of 
gen(M + ov) or there exists p G" f2 for which Wp is anisotropic and 
additionally Vp is isotropic if p is a real place. 

Proof. Let T be the set of places p for which v M p . By [TJ Corollary 
2.6], the hypothesis in either (1) or (2) implies that M + ov represents a 
with approximation at T. Therefore, there exists w G M + ov such that 
Q(w) = a and w = v mod M p for all p G T. Consequently, M + v represents 
a. ' □ 

We conclude this paper by offering a few comments on the additional 
hypothesis placed in Theorem 14. 10( 2) . First, there is an effective procedure 
[24] to decide whether a is a spinor exception of gen(M + ov). It depends on 
the knowledge of the local relative spinor norm groups #(Af p + o p v, a). These 
groups have been computed in [24] when p is nondyadic or 2-adic, and in 
[29] when p is general dyadic. When a is a spinor exception of gen(M + ov), 
it is also possible to determine if M + ov itself represents a; see [101 Theorem 
3.6] for example. 
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